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AMENDMENTS 

Amendments to the Claims: 

Please replace the claims with the following listing of claims, 
1 - (Currently Amended) A method for performing free space collection in an infomiation 
storage system having storage units in which information segments are located, the method 
comprising the steps of: 

determining a fitness value for at least some of the segments by determining the product 
of the amount of free space in the segment and the expected time the free space will las t, the 
fitness value detennined by. the equation: 

Fitness = Segment age x Free space^ ^ 
Used space 

wherein segment age is the interval between a current time and a time at which the data in 
the segment was last written, the se^ent age measured in one of real time, number of write 
transactions, number of segments written or destage sequence number, the segment age 
comprising one of a write interval for the segment, an average, maximum or minimum of the 
ages of the data in the segment: and 

choosing segments for free space collection with the maximimi fitness values. 

2. (Original) A method as claimed in claim 1, wherein the expected time the free space in a 
given segment will last is estimated by the rate of use of still-Ln-use data in the segment. 

3-6. (Canceled), 



-2- 
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7. (Original) A method as claimed in claim 1, whereiii a fitness value is determined for one 
of each of a group of sorted segments. 



8. (Original) A method as claimed in claim 7, wherein the segments ate sorted by the 
amount of used data in each segment, each group of segments having a given range of amount of 
used data. 



9* (Original) A method as claimed in claim 8, wherein all full segments are sorted into one 
group and the remaining groups have equal ranges of amounts of used data, 

10. (Original) A method as claimed in claim 7, wherein the segments are listed within each 
group in a first-in first-out list and the fitness value is determined for the segment at the head of 
the list. 

1 1 . (Original) A method as claimed in claim 7, wherein the segments are sorted within each 
group by the time at which the data in the segment was last written or by a destage sequence 
number and the fitness value is determined for the segment with the greatest age in each group. 

1 2. (Original) A method as claimed in claim 1 1 , wherein the segments are sorted by a tree 
data structure. 

13. (Original) A method as claimed in claim 1, wherein the method is used in a log structured 
information storage system. 

14. (Currently Amended) An information storage system comprising: 
a storage controller; and 

storage units in which information segments are located; 
the storage controller including: 
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means for detennining a fitness value for a number of segments by determining the 



product of the amount of free space in each segment and the expected time the free space will 
las t the fitness value determined by the equation: 

Fitness = Segment age x Free space^ , 
Used space 

wherein segment age is the interval between a current time and a time at which the data in 
the segment was last written, the segment age measured in one of real time, number of write 
transactions, number of segments written, or destage sequence number, the segment ajge 
comprising one of a write interval for the segment. an_ayerage, maximum or minimum of the 
ages of the data in the segment: and 

means for choosing segments with the maximum fitness values, the chosen segments being 
used for free space collection. 

15. (Original) An information storage system as claimed in claim 14, wherein a means for 
detennining the expected time the free space in a given segment will last is estimated by the rate 
of use of still-in-use data in the segment. 

16-17. (Canceled). 

18. (Original) An information storage system as claimed in claim 14, wherein the segments 
are sorted into groups and the means for determining a fitness value is applied to one segment 
from each group. 

19. (Original) An infomiation storage system as claimed in claim 1 8, wherein the segments 
are sorted by the amount of used data in each segment, each group of segments having a given 
range of amount of xised data. 
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20. (Original) An information storage system as claimed in claim 1 9, wherein all full 
segments are sorted into one group and the remaining groups have equal ranges of amounts of 
used data. 

2U (Original) An information storage system as claimed in claim 1 8, wherein a first-in first- 
out list is provided within each group to list the segments and the fitness value is determined for 
the segment at the head of the list 

22. (Original) An information storage system as claimed in claim 1 8, wherein the segments 
are sorted within each group by the time at which the data in the segment was last written or by a 
destage sequence number. 

23. (Original) An information storage system as claimed in claim 22, wherein a tree data 
structure is provided for sorting the segments. 

24. (Original) An information stomge system as claimed in claim 14, wherein the information 
storage system is a log structured storage system. 

25. (Original) An information storage system as claimed in claim 14> wherein the storage 
system is a log structured file system. 

26. (Original) An information storage system as claimed in claim 14, wherein the information 
storage system is an external storage system and is a log structured array, 

27. (Currently Amended) An information storage system comprising: 
a storage controller; and 

storage units in which information segments are located, the storage controller performs a 
free space collection process by perforrmng the steps of: 

determining a fitn^s value for at least some of the segments by determining the product 
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of the amount of free space in the segment and the expected time the free space will las t the 
fitness value determined by the equation! 

Fitness = Segment age x Free space^ . 
Used space 

wherein segment age is the interval between a current time and a time at which the data in the 
segment was last written, the segment age measured in one of real time, number of write 
transactions, number of segments written, or destage sequence number, the segment age 
comprising one of a write interval for the segment, an average ^ Tnayimn m or minimum of the 
ages of the data in the segment : _and 

choosing segments for free space coUection with the maxunum fitness values. 
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